#include<stdio.h>
//F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)

int Fibo(int n);

int main()
{
    int n;
    printf("要查看第几个Fibonacci:");
    scanf("%d", &n);

    printf("f(%d):%d", n, Fibo(n));
}

int Fibo(int n){
    if (n==0 || n==1)
    {
        return n;
    }
    return Fibo(n-1) + Fibo(n-2);
}